Madre Matilda started in 1996, when Carlos Salas (guitar) met Pierina Less (vocals), as he and Giorgio Bertolli (drums) decided to form a band. They decide the name of the band as a tribute to Pink Floyd's track "Matilda's Mother". After Juan José Sandoval (bass) completed the band, they spend 1996 rehearsing and demoing several tracks for their first album. They released their first album, named "Madre Matilda", in 1998 under the record label Discos Hispanos, after spending 1997 recording it in "El Techo" studios.